Multiple agents finitely repeated inspection game with dismissals
نویسندگان
چکیده
This paper deals with an inspection game between a single inspector and several independent (potential) violators over a finite-time horizon. In each period, the inspector gets a renewable inspection resource, which cannot be saved and used in future periods. The inspector allocates it to inspect the (potential) violators. Each violator decides in each period whether to violate or not, and inwhat probability. A violationmay be detected by the inspector with a known and positive probability.When a violation is detected, the responsible violator is “dismissed” from the game. The game terminates when all the violators are detected or when there are no more remaining periods. An efficient method to compute a Nash equilibrium for this game is developed, for any possible value of the (nominal) detection probability. The solution of the game shows that the violators always maintain their detection probability below 0.5.
منابع مشابه
Network formation and cooperation in finitely repeated games
A finitely repeated multi-player prisoner’s dilemma game has a unique, defective Nash equilibrium when played in a fixed group or on a fixed network. This paper shows that, in contrast, cooperation can be achieved in a subgame-perfect Nash equilibrium of a finitely repeated prisoner’s dilemma game when played over an endogenously formed network. The following game is finitely repeated: in each ...
متن کاملAn evolutionary resolution to the finitely repeated prisoner's dilemma paradox
Argument by backward induction forces us to conclude that two "rational" players will defect on every turn of the Finitely Repeated Prisoner's Dilemma (FRPD) game, thus performing significantly worse than agents with imperfect rationality. When this game is treated from an evolutionary perspective, using the standard evolutionary model, we encounter a similar paradox: a population which coopera...
متن کاملReputation without Commitment in Finitely-repeated Games
In the reputation literature, players have commitment types which represent the possibility that they do not have standard payoffs but instead are constrained to follow a particular plan. In this paper, we show that arbitrary commitment types can emerge from incomplete information about the stage payoffs. In particular, any finitely repeated game with commitment types is strategically equivalen...
متن کاملFinitely repeated games with social preferences
A well—known result from the theory of finitely repeated games states that if the stage game has a unique equilibrium, then there is a unique subgame perfect equilibrium in the finitely repeated game in which the equilibrium of the stage game is being played in every period. Here I show that this result does in general not hold anymore if players have social preferences of the form frequently a...
متن کاملOptimal Dynamic Inspection
We study a discounted repeated inspection game with two agents and one principal. Both agents may pro t by violating certain rules, while the principal can inspect on at most one agent in each period, in icting a punishment on an agent who is caught violating the rules. The goal of the principal is to minimize the discounted number of violations, and he has a Stackelberg leader advantage. We ch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 237 شماره
صفحات -
تاریخ انتشار 2016